Strategic Bidding for Multiple Units in Simultaneous and Sequential Auctions
نویسندگان
چکیده
A consumer may be interested in buying a bundle of items, where any one item in the bundle may not be of particular interest. The emergence of online auctions allows such users to obtain bundles by bidding on different simultaneous or sequentially run auctions. Because the number of auctions and the number of combinations to form the bundles may be large, the bundle bidding problem becomes intractable and the user is likely to make sub-optimal decision given time constraints and information overload. We believe that an automated agent that can take user preferences and budgetary constraints and can strategically bid on behalf of a user can significantly enhance user profit and satisfaction. Our first step to build such an agent is to consider bundles containing many units of a single a item and auctions that sell only multiple units of one item type. We assume that users obtain goods over several days. Expectations of auctions and their outcome in the future allow the agent to bid strategically on currently open auctions. The agent decides how many items to bid for in the current auctions, and the maximum price to bid for each item. We evaluate our proposed strategy in different configurations: number of items sold, number of auctions opened, expected closing prices, etc. The agent produces greater returns in situations where future auctions can provide better profit, and where not too many agents use our proposed strategy.
منابع مشابه
Optimal Strategies for Bidding Agents Participating in Simultaneous Vickrey Auctions with Perfect Substitutes
We derive optimal strategies for a bidding agent that participates in multiple, simultaneous second-price auctions with perfect substitutes. We prove that, if everyone else bids locally in a single auction, the global bidder should always place non-zero bids in all available auctions, provided there are no budget constraints. With a budget, however, the optimal strategy is to bid locally if thi...
متن کاملBidding Strategies for Simultaneous Ascending Auctions
Simultaneous ascending auctions present agents with various strategic problems, depending on preference structure. As long as bids represent non-repudiable offers, submitting non-contingent bids to separate auctions entails an exposure problem: bidding to acquire a bundle risks the possibility of obtaining an undesired subset of the goods. With multiple goods (or units of a homogeneous good) bi...
متن کاملBidding under Uncertainty: Theory and Experiments
This paper describes a study of agent bidding strategies, assuming combinatorial valuations for complementary and substitutable goods, in three auction environments: sequential auctions, simultaneous auctions, and the Trading Agent Competition (TAC) Classic hotel auction design, a hybrid of sequential and simultaneous auctions. The problem of bidding in sequential auctions is formulated as an M...
متن کاملSequential auctions for common value objects with budget constrained bidders
This paper analyzes sequential auctions for budget constrained bidders, for multiple heterogeneous common value objects. In most auctions, bidders not only have valuations for objects but also have budget constraints (i.e., constraints on how much they can actually spend in an auction). Given these constraints, the bidders’ problem is to determine how much to bid in each auction. To this end, t...
متن کاملOptimal Strategies for Simultaneous Vickrey Auctions with Perfect Substitutes
We derive optimal strategies for a bidding agent that participates in multiple, simultaneous second-price auctions with perfect substitutes. We prove that, if everyone else bids locally in a single auction, the global bidder should always place non-zero bids in all available auctions, provided there are no budget constraints. With a budget, however, the optimal strategy is to bid locally if thi...
متن کامل